package bTree.LeetCode;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class 二叉搜索树的最小绝对差 {
    List<Integer>list=new ArrayList<>();
    public int getMinimumDifference(TreeNode root) {
        dfs(root);
        Collections.sort(list);
        int min=Integer.MAX_VALUE;
        for(int i=1;i<list.size();i++){
            int i1 = list.get(i) - list.get(i - 1);
            if (i1<min){
                min=i1;
            }
        }
        return min;
    }

    private void dfs(TreeNode node) {
        if(node==null){
            return;
        }
        dfs(node.left);
        list.add(node.val);
        dfs(node.right);
    }
}